Relations between Zagreb Coindices and Some Distance–Based Topological Indices∗

نویسندگان

  • Hongbo Hua
  • Shenggui Zhang
چکیده

For a nontrivial graph G, its first Zagreb coindex is defined as the sum of degree sum over all non-adjacent vertex pairs in G and the second Zagreb coindex is defined as the sum of degree product over all non-adjacent vertex pairs in G. Till now, established results concerning Zagreb coindices are mainly related to composite graphs and extremal values of some special graphs. The existing literatures witnessed no results dealing with the relations between Zagreb coindices and distance-based topological indices so far. Aiming at filling in this gap, we reveal the relations between the first Zagreb coindex and some distance-based topological indices here. We establish sharp bounds on the first Zagreb coindex in terms of distance-based topological indices including Wiener index, eccentric connectivity index, eccentric distance sum, degree distance and reverse degree distance.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Results on Forgotten Topological Coindex

The forgotten topological coindex (also called Lanzhou index) is defined for a simple connected graph G as the sum of the terms du2+dv2 over all non-adjacent vertex pairs uv of G, where du denotes the degree of the vertex u in G. In this paper, we present some inequalit...

متن کامل

Chemical Trees with Extreme Values of Zagreb Indices and Coindices

We give sharp upper bounds on the Zagreb indices and lower bounds on the Zagreb coindices of chemical trees and characterize the case of equality for each of these topological invariants.

متن کامل

EDGE a-ZAGREB INDICES AND ITS COINDICES OF GRAPH OPERATIONS

In this paper, the edge a-Zagreb indices and its coindices of some graph operations, such as generalized hierarchical product, Cartesian Product, join, composition of two graphs are obtained. Using the results obtained here, we deduce the F -indices and its coindices for the above graph operation. Finally, we have computed the edge a-Zagreb Index, F -index and their coindices of some important ...

متن کامل

Zagreb, multiplicative Zagreb Indices and Coindices of ‎graphs

‎Let G=(V,E) be a simple connected graph with vertex set V and edge set E. The first, second and third Zagreb indices of G are respectivly defined by: $M_1(G)=sum_{uin V} d(u)^2, hspace {.1 cm} M_2(G)=sum_{uvin E} d(u).d(v)$ and $ M_3(G)=sum_{uvin E}| d(u)-d(v)| $ , where d(u) is the degree of vertex u in G and uv is an edge of G connecting the vertices u and v. Recently, the first and second m...

متن کامل

Some Topological Indices of Nanostar Dendrimers

Wiener index is a topological index based on distance between every pair of vertices in a graph G. It was introduced in 1947 by one of the pioneer of this area e.g, Harold Wiener. In the present paper, by using a new method introduced by klavžar we compute the Wiener and Szeged indices of some nanostar dendrimers.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012